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ALOHA PACKET SYSTEM WITH AND WITHOUT SLOTS AND CAPTURE 
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Capture 


FM receivers will track the strongest of many signals if the power of the 
next to strongest is down by 1.5 - 3 db, a spec. called the capture ratio. 
Two major factors affect the power received; the ye distance factor 
and random individual power variations. The distance factor is major 
whereas the individual power levels are usually less than 1.5 - 3 db. 
Since variation will help guarantee that one signal is captured and since 
individual variations will probably not help much, we will look only at 


distance variation. 


Capture Ratio: CR = 10 log (Pi/ P2) , Py is stronger signal 
Define Power Ratio: B= P2/pi i , @ رب‎ = / 
Distance factor: i =p 5- j g* = r 


Assuming the receiver is surrounded by an equa1 density population of 
consoles within a circle of radius R, the only consoles which can interfere 


ې 


with a given station at radius fr, are the stations within the circle of 


-4 
radius £ "y, 


Define: ô The total bit rate being trans- 

mitted by all stations as a 

fraction of the total bandwidth. 

o~ = The actual bit rate ا‎ 
being received correctly. 

¢ = Probability of a nd being 
received correctly. 


Thus: g = Y$ 


To compute q for the average station given a transmit rate Y is the 
task. There are two cases, ا‎ and synchronous. In both 
cases we assume a Poisson point process for the totality of stations 
wanting to start packets of length T seconds at random time with a 
rate A = Y/T Thus, the probability of no conflict within a time ( wT) 
is: 

pm‏ د په 
However, if only a fraction 4 ‘of the stations are in the proper position‏ 
to prohibit your being captured, the Poisson rate is reduced by k.‏ 
At a given radius k , the interfacing stations are those in the area‏ 
T "p whereas the total area is TR. Thus,the fraction of stations‏ 


which would cause conflict is the area ratio. Thus: 


-kým p> 
glr)=e k= BRE 


+ 


The number of stations at any radius r increases linearly with r as 


the circumference increases. The probability density is therefore: 


R 
plr)= a S b ptr) de = | 


o 


Now, to compute the average q we must integrate the product p(r) q(r) 


r : 
over out to RIF and p(r) q, from نا‎ to R, since here all stations 





interfere. 
j ٠۴" R 

q = p) gr) dr + po) a dr 
a RUB 
& (e Pm ee. be 

a5 | Se "4. + | ee په‎ 
٥ Ri 
4 : S b 

q = £ (,-e*7) + (م-/)‎ ۴ 


Having found the average q the g= 5 relationship will give us G^: 
i -ym 
-y 
r= (e) + wre 


Note that this is the linear combination of two solutions, the solution for 
no capture (when 9709 ) and the solution for full capture, where one 


packet is always received correctly. 


` 
-— 


Now it is necessary to look at the two cases to determine ۰ 


Asynchronous 


A given packet will come into conflict with packets starting within 


at 


a period 2T since each packet has length T. 


|—-T”,Fj conflict period . 


Thus, as was derived by University of Hawaii, >z = 2. 
5 -2x) Y - ay 
Ge (re) +a X e 


Synchronous Slots 


Packets are alweys put into slots. Each station keeps a clock which counts 


off slot times and is resynchronized by observing other packets. The 


slots must have a slightly longer T to prevent errors but this factor 


will be considered later. The period of packet starting times giving 


rise to a transmission in a given slot is just the previous slot time. 


Thus, the Poisson period is T (m = 1). 


— —- slot 


PT i couflict peviod 
-% - Y; : 
g; ور‎ (1-e *) + (م-/)‎ Xe 


Note that these two formulas are identical under the following substitutions: 


i 
oq = + ag و‎ X-i*5 


Thus, slot solutions are good for both, keeping in mind that for 
asynchronous channel use the rates are 1/2 that of the synchronous 
case. That is, for any given channel bandwidth and capture ratio the 
| peak rate achievable,or the rate at a given delay (dependent on %-) 

will be only half as good in the asynchronous case as if slots are defined. 
Slot psdáitia will mean some of this advantage is lost but unless the 

slots become twice the packet size the slot technique is sia S any 


better. 


Other Population Densities 


If the population density of diners is not uniform within a circle, the 
next most realistic ground based case is that of a long narrow strip of 
land or a circular situation with population density decreasing with radius 
(like most cities). Both cases result in the same distribution, so consider 


the long strip of land: 





Probability of being at X : p(x) = 1/A 
Fraction of stations to cause conflict: Ae پس‎ 
. A P 


Ave A - 
z ~m 
` p= tet T [te olx 4 
EE Ale 


= = (7e) + (1-8) e" 


w= چا‎ =e") + G et سب‎ 


Therefore, the solution is identical except that VA is substituted for A , 
| improving the situation since the capture ratio required for a given 


performance can be twice that of the previous case. 


The worst case is typified by a satellite situation where all stations 

are almost equidistant from each other (via the satellite). In the 
satellite case capture can be presumed impossible ( 4-0 ), unless 
capture ratios considerably better than 1. 5db can be achiev ed (1. 5 db = 


the power ratio of the extreme case). 


Maximum ۷7 for Slots 
Except for the unrealizable case where the capture ratio = O (B= o2) 


in which the maximum g-=Í at % =, there is a true maxima for O7 


Co. pr (pe 


3 Max 
where: Y - — 
; - 


Delay 


The delay encountered by a packet is initially the channel and packet 
transmission delay assuming no conflict. Call this delay A. Next, if 


one or more retransmissions occur, each takes some time R from trans- 


سر 


mission to subsequent retransmission. Since there are ( Ye ) total 


transmission on the average, the total delay is: 


D = Ar R(%-V) 


Satellite Delay For a satellite the initial delay, A, is the up-down 
satellite delay (C = . 27 sec) plus the packet time, T. 

Ascer 
Retransmission occurs after seeing your own down signal being in conflict, 
and waiting randomly about 10 packet times to avoid direct reconflict. 

R = C+ 6T 

2 y 
Thus: D = (C 6T)z - 5T 


Typical times for a 50KB channel, 1400 bit packets are: 


D-.438É L. . 14sec 


Ground Radio Delay Here the propagation delay, C, is much less but 
the same rule holds for A. 
A= C+T 
The retransmission can only occur PR N ENE E However, 
this can always be sent within one packet time (ave = 1/2 T). Two trans- 
mission delays occur, however, and a random 9 packet wait is assumed. 
R-2C + 1 


Thus: D = (2C + 7T) - (C + 6 T) 


Typical time for 50KB, 1400 bit packets at distances under 
A - 
100 miles are: 


D =, 196% - .168 sec. 


Operating Point 


When g- is pushed to the maximum for any variant, the Fa is 
dynamically unstable, as it is if Y is somehow pushed beyond the 
. Second solution of the 95 aqiacion Thus, an operating point must be 
chosen below the maximum ۳ point,which is dynamically stable and has 
a reasonable delay. A convenient point to pick, beku toy operation and 
for discussing the capacity of the system, is the point where q = 1/2 and 
2۳١ This means the delay is fixed if comparisons between variants 
are considered and that for actual use there are only two transmissions 
on the average. This also TUR the maximum delay which can 
grow didici if (1- q) gets closer to unity. 
At q = 1/2: 
د‎ E Se J کا د دس‎ 
gc سل‎ Ag m 


where m = 1 for slots and m = 2 for asynchronous 








Capture Ratio . | D da gs 
Infeasible 0 1,0 .40 .80 
Good FM 1.5 db T EDT . 60 
Mod. FM 3.0 db . 0 je iso 
Poor FM 6.0 db .250 .205 .41 
Satellite 0 0 . 175 .347 


Slot Padding 


For satellite operation, each station knows its delay to the satellite and 
the padding can be minimal unless very high bandwidths are used. For 
UHF radio with a 25 mile radius the padding is negligible at 50 KB, 

10% at 500 KB, and 50% at 5 MB for 1200 bit packets. This is assuming 
no delay correction computation as with satellites. Beyond 5 MB either 
delay correction must be incorporated or the asynchronous system used 
if 1200 bit packets are still desired. Of course, it is at this same band- 
width that multiple receivers begin to help sort out the conflicts - so 
delay correction may be unnecessary to achieve a consistently high 


channel utilization. 


Conclusion 
For satellite use, slots will improve the capacity by a factor of two to 
.347. For eee radio, a good FM receiver would permit a further 
improvement to 60% of the full bandwidth. The delay in this case is 
only eight packet times. Slots clearly need not be used at very low 
channel utilizations since T" asynchronous system will work just as 
well at low rates. Thus, the resynchronization of the slot clock is not 


a problem. If no packets come by and the clock drifts, no harm is 


done — we just have the asynchronous case. 


ALOHA SLOT SYSTEM 


g^ vs. X 
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Maximum Channel Utilization vs. FM Capture Ratio 
for evenly populated area around station 
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Channel Utilization 


` ALOHA SLOT SYSTEM 
Ground Use Delay for 1400 Bits /50 KB 


j (Scales with m and B) s P 
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